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Abstract 

Data Structure and Library Management System, focuses on the implementation of a linked list data structure 
for a library management, aiming to address the efficiency and functionality of managing library resources 
through the use of linked lists. The paper explores the advantages of using linked lists in the context of a library 
management system, discussing how this data structure can optimize operations such as adding or removing 
books from the library, tracking borrowing history, and managing book availability. By utilizing a linked list 
data structure, the library management system can efficiently organize and manipulate its resources, leading 
to improved search and retrieval times. The implementation of a linked list data structure in a library 
management system streamlines processes, enhances resource management, and ultimately improves the 


overall efficiency of the system. 
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1. Introduction 

The library management system is a crucial 
component in organizing and accessing resources in 
a library. It is important to implement the 
appropriate data structure, such as a linked list, to 
efficiently manage and manipulate the library's 
resources [4]. By implementing a linked list data 
structure in the library management system, it 
becomes easier to add, delete, and search for books 
or materials. This data structure allows for efficient 
traversing and organizing of the library's resources, 
facilitating smooth operations and enhancing user 
experience. Additionally, the use of a linked list data 
structure ensures that the resources in the library are 
properly indexed and can be easily retrieved. 
Furthermore, the implementation of a linked list 
data structure in a library management system 
research paper allows for the exploration and 
evaluation of its effectiveness in terms of 
performance and scalability. The linked list data 
structure proves to be a suitable choice for a library 
management system research paper due to its 
efficient traversal and organization capabilities, as 
well as its potential to enhance the overall 
functionality of the system. Linked list, when 
compared, overcomes all the disadvantages of an 


array, as in the linked list the number of elements is 
not fixed nor the allocation of memory is needed, 
insertions and deletion of nodes is easy and quite 
simple.[1] 
2. Role of Linked List 
A linked list data structure can be a useful tool for 
building a library management system. Linked list 
basically classified into singly linked list, doubly 
linked list, circular linked list. In this research paper, 
a Singly linked list has been opted to know, how one 
can traverse, insert and delete the library related data 
in the form of nodes.[2] Here's how it can be applied 
in Figure 1 &2. 

2.1. Storing Book Information 

e Each node in the linked list can represent a 
book. 

e The node can contain details like book ID 
(unique identifier), title, author, genre, 
availability (available/borrowed), etc. 

e This allows for easy addition and removal of 
books from the system. 

2.2. Efficient Insertion and Deletion 

e Linked list insert and delete elements at any 

position. 
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e This is beneficial when adding new books or struct student_info *start=NULL; 
removing borrowed ones. struct book *initialize_lib (struct book *); 
2.3. Managing Borrowed Books (Separate struct student_info *book_issue (struct student_info 
Linked List) =); 
e A separate linked list can track borrowed books. struct student_info *book_return (struct 
e Each node can hold details like borrowed book student_info *); 
ID, borrower ID, due date, etc. struct book *diplay_lib(struct book *); 
e This simplifies searching for borrowed books struct book *delete_book(int); 
and identifying overdue one struct book *add_book (char [], char [], int); 
3. Diagram void display (struct student_info *); 


void greetings (); 
void menu (); 


int main () { 
start_lib=initialize_lib(start_lib); 
greetings (); 

‘ be be be i rn 
i 


Figure 1 Representation of Node [3] void greetings () { 
4. Implementation Through Coding printf("\n\n"); 
Linked List Program [4] printf¢"\\t\t 
#include <stdio.h> FEISS OIG SICIO ICI ICICI ICI I C1 I 21 2 I OR ICR 1 A CI A CO aE 
#include <conio.h> n"); 
#include <stdlib.h> printf("\t\t\t = * a 
#include <malloc.h> printf("\t\t\t = * *"\n"); 
#include <string.h> printf("\t\t\t * — ---------------------------- *\n"); 
printf("\t\t\t = * WELCOME TO student_info 
struct book { LIBRARY *\n"); 
char name [30]; printf("\t\t\t * — ---------------------------- *\n"); 
char author [30]; printf("\t\t\t = * *\n"); 
int id; printf("\t\t\t = * *\n"); 
struct book *next; printf("\t\t\t 
n"); 
struct student info { printf("\n\n"); 
char name [30]; printf¢"\t\t\t 
char book [20]; n"); 
char a [30]; printf("\t\t\t = * *\n"); 
int id; printf("\t\t\t = * = ------------------------ *\n"); 
struct student_info *next; printf("\\t\t * Student_info LIBRARY 
} “\n"); 
printf("\t\t\t * = ------------------------ cas a 


struct book *start_lib=NULL; 
SESS SSSSSSS______h_=_—___zA 
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printf("\t\t\t = * *\n"); 
printf("\t\t\t —* *\n"); 
printf("\t\t\t * 
printf(""\t\t\t 

2k fe fe he he he 26 26 28 28 28 28 28 2h 2s 2s 2s 2s 22 2 2 2 2 2h 2h 2h 2h 2k 2 2 2 2 ee ee he ie ke 
n"); 

printf ("\n\n\t\t\t 
getch (); 

} 


Press to continue: "); 


void menu () { 

int choice; 

do { 

printf("\n\n"); 

PN Me ter tet ese ete ree eee ne eee 
REE CREE ERIE REE EERE) 


printf("\n\t\t\t\t MENU: "); 
printf("\n\t\t\t\t ~=1.BOOK ISSUE "); 
printf("\n\t\t\t\t_ ~=2.BOOK RETURN "); 
printf("\n\t\t\t\t =3.DISPLAY "); 
printf("\n\t\t\t\t =4.EXIT\n "); 


jae CMR a a 
ERLE EERE REE EE EEEN )* 
¥ 


printf("\n\t\t\t\t_ = Enter your choice: "); 
scanf("%d",&choice); 

switch(choice) { 

case |: { 

start=book_issue(start); 

break; 

} 

case 2: { 

start=book_return(start); 

break; 

} 

case 3: { 
display(start); 
break; 

} 

case 4: { 

exit (1); 

} 

default: { 
printf("\n\t\t\t\t 
printf("\n\t\t\t\t 
getchQ; 


... Invalid Option!...\n"); 
Press any key to try again: "); 
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while(choice!=4); 


ee ee ee 


struct book *initialize_lib(struct book *start) { 
struct book *ptr, *n_book1, *n_book2, *n_book3, 
*n book4; 


new_book1= (struct book *) malloc (sizeof (struct 
book)); 

new_book1->next=NULL; 

start_lib=new_book1; 
strcpy(new_book1->name,"Let Us C"); 
strcpy(new_book1->author," Yashavant Kanetkar"); 
new_book1->id=101; 

ptr=new_book1; 


new_book2= (struct book*) malloc (sizeof(struct 
book)); 

new_book2->next=NULL; 
strcpy(new_book2->name,"Object-Oriented 
Programming with C++"); 
strcpy(new_book2->author,"E. Balagurusamy"); 
new_book2->id=102; 

ptr->next=new_book2; 

ptr=new_book2; 


new_book3=(struct 
book)); 
new_book3->next=NULL; 
strcpy(new_book3->name,"Java: The Complete 
Reference"); 

strcpy(new_book3->author,"Herbert Schildt"); 
new_book3->id=103; 

ptr->next=new_book3; 

ptr=new_book3; 


book*)malloc(sizeof(struct 


new_book4= (struct book*) malloc (sizeof(struct 
book)); 

new_book4->next=NULL; 
strcpy(new_book4->name,"A Byte of Python"); 
strcpy(new_book4->author,"Swaroop C H"); 
new_book4->id=104; 

ptr->next=new_book4; 
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ptr=new_book4; 


return start_lib; 


} 


struct student_info *book_issue(struct student_info 
* start) { 
struct book *ptr; 
struct student_info *ptr2, *new_student_info; 
int i=1, id,flag=0; 
if(start_lib==NULL) { 
printf("\n\t\t\t\t No books in the library to issue!\n"); 
} else { 
system("cls"); 
ptr=start_lib; 
printf("\n\t ere Books Available: 
rk eee a easel | 0D 
while(ptr! =NULL) { 
printf("\n\t 
NN"); 
printf("\n\t Book %d",i); 
printf("\n\t Book Title: %s",ptr->name); 
printf("\n\t Name of Author: %s" ,ptr->author); 
printf("\n\t Book ID: %d",ptr->id); 
printf("\n\t 
\n"); 
ptr=ptr->next; 
i++; 


} 

printf("\n\n\t Enter the Book ID: "); 
scanf("%d",&id); 
ptr=start_lib; 
while(ptr!=NULL){ 
if(ptr->id==id) { 
flag=1; 

break; 

} 

ptr=ptr->next; 

} 

if(flag==1) { 
ptr=start_lib; 
while(ptr->id! =id) { 
ptr=ptr->next; 

} 


new_student_info=(struct student_info 
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*)malloc(sizeof(struct student_info)); 
printf("\n\t Enter student_info Details:\n "); 
printf("\n\t Enter your Name: "); 

scanf("%s" new_student_info->name); 
printf("\n\t Enter your Email: "); 
scanf("%s",new_student_info->email); 
strcpy(new_student_info->book,ptr->name); 
strcpy(new_student_info->a,ptr->author); 
new_student_info->id=ptr->id; 
new_student_info->next=NULL; 
printf("\n\t Issue of Book ID %d_ done 


successfully!\n" new_student_info->id); 
PELE ANN eee ne ee re reek eran enon 


BEE REEL EGE REE EEE ET Ve 

if(start==NULL) { 

start=new_student_info; 

} else { 

ptr2=start; 

while(ptr2->next! =NULL) { 

ptr2=ptr2->next; 

} 

ptr2->next=new_student_info; 

} 

start_lib=delete_book(new_student_info->id); 
printf(\n\n\t Press any key to go to the main menu: 
getch(); 
system("cls"); 
} else { 
printf("\n\t\t 
printf("\n\t\t 
getch(); 
system("cls"); 
} 

} 

return start; 


} 


..._ Invalid Option!...\n"); 
Press any key to try again: "); 


struct student_info 
student_info *start) { 
struct student_info *ptr, *preptr; 

char bname[30],auname[30]; 

int flag=0, id,identity,c=0,d=1; 

printf("\n\n\t** #8 KE Books Submission: 
tab hob a ob ek ak ERENT) 


*book_return(struct 
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printf("\n\n\t Enter your Book ID: "); 
scanf("%d",&identity); 

ptr=start; 

while(ptr!=NULL) { 

if(ptr->id==identity) { 

flag=1; 

break; 

} 

ptr=ptr->next; 

} 

if(flag==1) { 

ptr=start; 

while(ptr!=NULL) { 

c++; 

ptr=ptr->next; 

} 

ptr=start; 

while(ptr->id! =identity) { 

d++; 

ptr=ptr->next; 

} 

ptr=start; 

if (d==1) { 

printf("\n\t 

Nn") 5 

printf(""\n\t student Name: %s",start->name); 
printf("\n\t student Email: %s",start->email); 
printf("\n\t Name of Book Issued: %s",start->book); 
printf("\n\t 

ere 1) 

printf("\n\n\t Return of Book ID %d_ done 


successfully!\n" identity); 
PHD Mt ete Se See ra rash ae eae ere 


RELDL ALLELES ELEY 
’ 


strcpy(bname,start->book); 
strepy(auname,start->a); 
id=start->id; 
start=start->next; 

free(ptr); 
add_book(bname,auname,id); 
} else { 

ptr=start; 

while(ptr->id! =identity) { 
preptr=ptr; 

ptr=ptr->next; 
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} 

printf("\n\t 

ee A) 

printf("\n\t student_info Name: %s" ,ptr->name); 
printf("\n\t student_info Email: %s" ,ptr->email); 
printf("\n\t Name of Book Issued: %s",ptr->book); 
printf("\n\t Book ID: %d",ptr->id); 

printf("\n\t 

"5 

strcpy(bname, ptr->book); 
strcpy(auname,ptr->a); 

id=ptr->id; 

preptr->next=ptr->next; 

free(ptr); 

add_book(bname,auname,id); 


} 

printf("\n\t Thank you! \n\t Do visit again! "); 
printf(\n\n\t Press any key to go to the main menu: 
"3 

getch(); 

system("cls"); 

} else { 

printf("\n\tSorry the book doesn't exist! Please 
recheck the entered ID"); 

printf("\n\t\t\t\t_ = Press any key to try again: "); 
getch(); 

system("cls"); 


return start; 


} 


void display (struct student_info *start) { 
struct student_info *ptr; 
ptr=start; 
while (ptr! =NULL) { 
pL Wet Fee eres Details of 
student_infos: BB RR EE EE EEE EET) s 
printf("\n\t 
aera 
printf("\n\t\t student_info Name: %s",ptr->name); 
printf("\n\t\t student_info Email: %s",ptr->email); 
printf("\n\t\t Name of Book Issued: %s",ptr->book); 
printf("\n\t\t Book ID: %d" ,ptr->1id); 
printf("\n\t 

\n"); 
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printf("\n\n\t** 2 FAS 2g 2s 2S 2fe 2s 2s 2fe 24s 2s 2k 24s 2s 2k 2s 2s 2k 2s 2 2 2k new_book->id=id; 
2s FAs 2s 2s 28 2k is 2s 2s 2s 2s 2k 2s 2 2k *\Q"): new_book->next=NULL; 
ptr=ptr->next; if(start_lib==NULL) { 
} start_lib=new_book; 
printf("\n\n\t Press any key to go to the main menu: } else { 
"); ptr=start_lib; 
getchQ; while(ptr->next! =NULL) { 
system("cls"); ptr=ptr->next; 
} } 
ptr->next=new_book; 
struct book *delete_book(int id) { } 
struct book *ptr,*preptr; return start_lib; 
int c=0; } 
ptr=start_lib; Output 
while (ptr! =NULL) { 
C++; 
ptr=ptr->next,; = = === eee 
} ee 
if(c==1) { 
ptr=start_lib; 
start_lib=NULL: sessees vessens 
free(ptr); : B 
} else if(start_lib->id==id) { 2 ee teeth 


ptr=start_lib; 
start_lib=start_lib->next; 
free(ptr); 

} else { 

ptr=start_lib; 
while(ptr->id! =id) { 
preptr=ptr; 
ptr=ptr->next; 


HRKKKERK ERE REK RAK EKER EEK ERE R EERE ER ERERE 


HEKEREREAERE HRKKKRAEKAREEEE EEA EEEEREEEEE 


preptr->next=ptr->next; at ee 
free(ptr); oo Yashavant Kanetkar 


return start_lib; 


} tle: C - Balagurusamy 


struct book *add_book(char bname[30],char 
auname[30],int id) { 

struct book *ptr, *new_book; a a leh aire oA ora aaa 
new_book= (struct book *) malloc (sizeof(struct 

book)); 
strcpy(new_book->name,bname); 
strcpy(new_book->author,auname); 


Figure 2 Output of the Program 
SSS SSS SS SSS 
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Conclusion 

Library management system is an application using 
linked list in the C programming language. One can 
perform library management operations like book 
issue, book return and display of records. The user 
issues the book by entering the book ID and the user 
details. Each user can issue only one book at a time. 
When the user returns the issued book, the book is 
available in the library for issuing again. The record 
of the issued book with user details can also be 
viewed. Overall, linked lists offer a dynamic 
approach to managing book information in a library 
system, especially for smaller libraries or for 
specific functionalities like tracking borrowed 
books. 
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